MESSENGER OF MATHEMATICS. 


ON ARITHMETICAL SERIES. 
By Professor Sylvester. 


THE first part of this article relates to the prime numbers 
(or so to say latent primes) contained as factors of the terma 
of given me emer series; the second part will deal with 
the actual or, say, visible primes included among such 
terms. Both investigations repose alike upon certain 
elementary theorems concerning the “index-sums” (relative 
to any given prime) of arithmetical series, whether simple and 
continuous as in the case of series ordinarily so called or 
compound and interstitial as such before named series become 
when subjected to certain periodic and uniform interruptions. 


Part I. 


§1. Preliminary Notions. 


Consider any given sequence 
m+1, M+2, M+ 3, ey m+n, 
in relation to any given prime number q. 
Let r be the sum of the indices of the highest powers of g 


which are contained in the several terms ot the natural 
sequence 


1, 2, 3; cacy 7, 
s the sum of the indices of the highest powers of q contained 
in the given sequence. 


_ Then it is almost immediately obvious that s= or >r, 
t.e.s>r—-1, 


For the index-sum of the natural sequence will be repre- 


sented by 
r= E(")48(5)+2(5) +, 
q q q 
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2 PROF. SYLVESTER, ON ARITHMETICAL SERIES. 
and the index-sum of the given sequence by 


se (ZIA e (HA) E23) +. 
q q q 


-« (2) -» @) -# G) - 


«> (ar G) 7G) + 


ie. s=0r >r. 

But there is another and more important theorem, less 
immediately obvious, and more germane to the subject- 
matter of the following section, which I proceed to explain. 

Suppose o,, Cy o,, ..-, 7, to be the several exponents of 
the highest powers of g which are contained in 


z+1l, 4+2, T43, s.. +N, 
and let o be that one of these n exponents which is not less 


than any other of them. 
Call any term in the sequence 
a+1,2+2,7+3,....7+2 
which contains g7, say P, a principal g-term. 

On one side of P the terms are less, on the other greater 
than P; in lieu of any term substitute the difference between 
it and P, then I say that the g-index of such altered term 
will be the same as when it was unaltered. 

For let the principal term, or the chosen principal term 
if there are more than one, be Ag’, and let page be any 
other term. 

If p <o, Aq’ ~ pge will obviously have p for its g-index ; 
also if p=o the same will be true, z.e. supposing yg? — Age 
to be positive, p will be its q-index: for if we write 
A=aq +b and p=cq+d, where b <q and d<gq, a and c must 
be equal, since otherwise between Age and yg? there would be 
a term (a+1)qg.q? containing a higher power of g than 
the principal term: hence «—A=d- b and does not contain q. 
In like manner if Age — yg? is positive, p is its g-index for 
the same reason as before. 

Hence the index-sum, gud any prime g, of the two 
sequences 

m+1,m+2,..., P—-1, P+1, P+2,....m+n—1, m+n 
is the same aa the sum of the index-sums of 


1, 2, 3, e P- ial, 
1,2, ..,mtn—P, 
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Call the sums of these two index-sums s’, then 
v= E(P) (Z) 
a E a(t *9=2) 
=or <E (=) +E (=) ji T> E 
=or<E G) +E (3) +E (5) fou 


=or <r; 


Hence s’= or <r, but the original index-sum of the 
sequence is diminished by ø on account of P being omitted. 

Hence s—o[=s']= or <r. 

Thus we have s>r—1,s—o<r+l. 

But this is not all: we may for certain relative values 
of m, n, and q (without regard to the situation of the principal 
term) establish the inequality s — o <r. 

I premise the obviously true statement that if f+g <A, then 


s+E(f)+2(4) tet gt E (2) +E (4) ee 


tise z(?) 4 z(3) aoni 


Let now A be the number of terms in the natural sequence 
from 1 to n which contain q. 

Then in the given sequence the number will be 

h+ z("**)-x(™)- E(*), say h+e, 
q q q 

and the sum of the number of terms divisible by g in the 
partial sequences on each side of P will be h+e~—1, where 
e=1 or 0; let- the respective numbers be f, g. Thea 
f+9g=h-1+e, where e=0 or 1, and, using the same notation 


as before, 
rerea 
an as E(7)+(5) +- 
aà r= E(f) + e(3) " 


B2 
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Hence if e=0, s-a<7, 
if e=1, s-o<r+1, 
the former inequality subsisting wheaever 
E("*)-2(")-2(*)=0. 
\ ¢@ 7 q 


If for example m= n, s- o <r when 


E(=*)-2n(*)=0. 
q q 
(2n) 


which it is easily seen happens whenever Æ{ )is an even 
number. pi 


§2. Proof that (m+ 1)(m+ 2)...(m+n) when m>n-1 
contains a prime not contained in 1,28...n* 

The universal condition imdependent of the relation 
between m, n, q, above found, viz., s-—o= or <r will be 
found sufficient to establish the theorem which constitutes 
the object of this section and which is as follows :— 

“ If the first term of a sequence is greater than the number 
of terms in it, then one term at least must be a prime or a 
multiple of a prime greater than that number.” 

When the first term exceeds by unity the number of terms, 
the sequente takes the form m, m+1, m+2,..., 2m—1, and 
since no term in this sequence can be a multiple of n, the 
theorem for such case is tantamount to affirming that one 
term at least is a prime number which is in accord with 
and an easy inference from the well-known “ postulate of 
Bertrand,” that between m and 2m — 2 there must always be 
included some prime numbers when m > $. 

Suppose if possible that m+ 1, m+2, ..., m+n contains 
no other primes than such as are not greater than n, and 
which therefore divide some of the numbers from 1 to n. 

Let q be any such prime, and P, a principal term of 
the sequence 


m+1,m+2,....m+n, qua qg. 
Then, by virtue of the proposition above established, 
(m+ 1) (m + 2)...(m + n) 
ie 


q 


* It will readily be seen that, if this theorem is true, for n any prime, it 
will be so @ fortiort when x is a composite number. 
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will contain no higher power of g than does 1.2.3...n, and 
consequently if P be the least common multiple of the principal 
terms in respect to the several primes, say v in number 
[unity not being reckoned one of them], none greater than n, 
we may infer that 

(m +1) (m + 2)...(m + n) 


2 


will be wholly contained in, and therefore not greater than 
1.2.3... if the sequence m+ 1, m+2, ..., m+n contains no 
prime or multiple of a prime greater than n. To fix the 
ideas let us agree to consider that term in the sequence which 
contains the highest power of g, and is the greatest of all that 
do the same (if there be more than one), ¿ke principal g-term. 
The least common multiple cannot be greater than the 
product of the principal terms which are distinct from each 
other, and since even if they were all distinct their number 
cannot exeeed y (the number of primes other than unity less 
than n+ 1), it follows that P cannot be greater than the 
product of the Aeghest v terms in the given sequence. Hence 
we may infer that unless 


(m +1) (m+ 2)...(m+n-—v) 
is less than 1.2.3..., some prime greater than n must 
divide one term at least of the sequence 
M+1,m+2, up mtn. 
We might go further and say that unless 1.2.3...n is 
greater than 
(m+ 1)(m+2)...(m+n—-v) D, 


ma BN- e(t 
1+z(=)+ r(e) E( =) 


where D=Tq 5 


[q being made successively each of the v primes between 
2 and n inclusive and I] being used in the ordinary sense of 
indicating products], this same conclusion must obtain. 
Conversely the theorem is true when either of these 
inequalities is denied. ‘I'he denial of the first of them, which 
is sufficient for the object in view, is implied in the inequality 


(m + 1) (m+ 2)...(m+n—v) > 1.2.3...2, 


which, since v depends only on n, may be written under the 
form F'(m, n)>1.2.3...2. This will be referred to hereafter, 
in this section, as the fundamental inequality,.* 


* The subsistence of the fundamental inequality for any given value of 2 implies 
for that value of n the truth of the theorem to be established: but the converse 


does not necessarily hold. The theorem may be true when the fundamental 
inequality is not satisfied, 
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Since F (m, n) increases with m, the theorem if true for m 
must be true for any greater value of m, when n remains 
constant. 

From this it will be seen at once that the theorem must 
be true when m has any value exceeding n’ and n> 7. 

For when n=8 the number of primes in the range from 
1 to 8 is 4 and is equal to 4n: but as n increases the number 
of new primes being less than the number of odd numbers 
must be less than łn. 

Hence if n>7 and m>n’, 


ney 


F(m, n) > m™ > (n°) > n" > 1.2.3...n. 
This result enables us to prove that the theorem is true when 
13 <n < 3000. 


The theorem it will be borne in mind is true if some prime 
number occurs in the sequence m+ 1, m+ 2,...,m-+n, or in 
other words if the above sequence does not consist exclusively 
of composite numbers. But Dr. Glaisher has found* that the 
highest sequence of composite numbers within the first 
9000000 contains only 153 terms, viz. the sequence 4652354 
to 4652506 (both inclusive). Hence if the theorem is not true 
when n <3000, in which case 2’ + n <9000000, we must have 
n= or < 153, and there ought to be a sequence of n composite 
numbers in which the first term is less than (153)? which is 23409. 
But the longest sequence of composite numbers under 23409 
is that which extends from 19610 to 19660 containing 51 terms. 
the square of 51 is 2601 and the longest sequence under 
this number is that which extends from 1328 to 1360 com- 
prising 33 terms. The square of 33 is 1089, the longest 
sequence below which is from 888 to 906 comprising 19 terms ; 
the square of 19 is 361, the longest sequence below which 
stretches from 114 to 126 comprising 13 terms. Hence the 
theorem is true for all values of n not greater than 3,000 and 
not less than 13. 

It is easy to show that the theorem is true for all values 
of n not greater than 13. 


1°. Suppose n= 13, which gives v = 6. 
The theorem must be true when m is taken so great that 
(m + 1) (2 4 2) (m + 3) (m+ 4) (m +5) (m+ 6) (m4+7) 
> 1,.2.3.4.5.6.7.8.9.10.11.12.13, 
which is easily seen to be satisfied when m = or > 100. 


* See table at end of this section. 
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But there is no sequence of 13 composite numbers till we 
come to the sequence 114—126, so that when m < 100 the 
theorem must be true as well as when m= or > 100. 


2°. Suppose n = 11, for which value of n, v= 5. 
The theorem is true if 


(mn + 1) (m + 2) (m +38) (m + 4) (m + 5) (m+ 6) 
> 1.2.3.4.5.6.7.8.9.10. 11, 


which is obviously satisfied as before when m = 100, but there 
is no sequence of 11 which precedes the sequence before 
named from 114 to 126. Hence the theorem is true generally 
for n=11. 

When n=7, v=4 and the theorem is true for all values 
of m which make 


(m +1) (m +2) (m+ 3) > 1.2.3.4.5.6.7, te. > 5040, 


which is obviously the case if m=or > 20, but there is no 
sequence of 7 composite numbers till we come to 89-97. 
Hence the theorem is proved tor n =7. 

When n=5,v=3 and the condition of the theorem is 
satisfied if 


(m + 1) (m + 2) > 2.3.4.5,"2.e. > 120, 


as is the case if m = or > 10, but the first composite sequence 
of 5 terms is 24 to 28. In like manner when n =3, v= 2 and 
the theorem is true when m+ 1 = or > 1,2.3, Le. m= or > 5, 
but 8, 9, 10 is the first composite sequence of 3 terms. Similarly, 
when n=2, v=1 and the condition m+1=> 2 is necessarily 
satistied since m= or >n by hypothesis. 

Finally, the theorem is obvionsly true when n=1, because 
m+1 whatever m may be, contains a factor greater than 1. 

Being true for tho prime numbers not exceeding 13, the 
slightest consideration will serve to prove that, as previously 
remarked in a footnote, it must be true à fortiori for all 
the composite numbers between them. Hence the theorem 
is verified for all values of n not greater than 3000, and it 
only remains to establish it for values of n exceeding that 
limit. 

To prove it for this case we must begin with finding a 
superior limit to y, when n > 3000, under the convenient 


form of a multiple of aA a 
logn 
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If we multiply together the first 9 prime numbers from 
2 to 23 and divide their product by that of the natural 
numbers up to 9 increased in the ratio of 1 to 2°, the quotient 
will be found to exceed unity; and since the following primes 
are all more than twice the corresponding natural numbers, 
if we denote by p, Pa Pa +., the prime numbers 2, 3, 5,..-, 
we must have 


Iaa I a I a (leciedened) 5 
[provided that v > 22, as is the case if n = or > 89], 
or log (1.2.3...v)+ (log 2) v < log (p, -Pr Pas +e. » Po)- 


But by Stirling’s theorem (Serret, Cours d'Alg. Sup., 
Ed. 4, Vol. 11., p. 226), 


v logy -rv — 4 logy +4 log 2r < log (1.2.3...y), 
and by Tschebyscheff’s thearem (Serret, Vol. 11., p. 236),* 


Prie Po) <n’, where 
n f= §An+ a; rg cig) +8 logn 4 2, and A ='921292..., 
Hence 


(log v) (v - 4) — (1 — log 2) (v — 4) + (4 log 27 — 4 log te) <n’, 
and à fortiori 


log (v — 3) (v — 4) — (log $e) (v- 4) < w’, 


2 2, 
or -pig v-a} <fr, 
c F 2 n 
Hence, if we write plog pu = =E 
we shall have v—t<hep. 
= Ui 
But p= aa 


and therefore 
log u = logn, — log log u = logn, — log (logn, ~ log log ø) 
> logn, — log logn, 


* For greater simplicity I have left out the term — Ana and thereby tncreased 
the superior limit. 
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n 
= logn, — log logn, 
J n 
a = 
F logn’ — log logn’ + log- 
and v<$+ ———— 


logn’ — log logn’ — (1 — log 2) ` 


2 
Hence, observing that a bau, Noma : leg logy all 
u u u logu 

decrease as the denominators increase [provided as regards 
the second of these fractions that u >e, as regards the third 
that u > e¢*, and as regards the fourth that u >e°], we may find 
a superior limit to v in tbe case before us, where n > 3000, by 
writing in the numerator of v — 4}, 


(log 3000)’ log 3000 A 2 5 
3000 © 3000 3000” 
for (logn) , logan , 2, 


and in its denominator, first, log n—log logn for logn’—log logn’, 
and then j i 
og log 3000 1- log2 
fog3000, 1°87 and log 3000 
for log logn and 1—log2 respectively. 
Making the calculations it will be found that we shall get 
n 
v= 4 < 1'606 logn . 
With the aid of this limit it will now be easy to prove 
the truth of the theorem when n = or > 3000. 
Let us suppose n = or > 3000. 


1." Suppose m < 2n, then m+n> $m and the theorem 
will be proved for this case, if it can be shown that in the 
range of numbers from m to ĝm, there is at least one 
prime number when m = or > 3000. 


logn, 


* From this it will be seen that the asymptotic ratio of v to ms is less 


than the asymptotic ratio which any superior limit to the sum of the logarithms 
of the primes not exceeding n bears to z: this perhaps is a new result, at all 
events it is not to be found in Serret nor indeed is it wanted fôr Tschebyscheff’s 
proof of the famous postulate which Serret has so lucidly expounded. The corre- 


lative theorem that the asymptotic ratio of v to eet is always greater than the 
asymptotic ratio which any inferior limit to the sum aforesaid bears to n is of 
course an obvious and familiar fact. 
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This will be the case (Serret, Vol. 11., p. 239), if (on 
that supposition) §. 42 — n, i.e., if 
25 (log $n)? 125 25 
dbe * aaa CE T) + Gs 
where A ="92129202.... 


But when n= 3000, it will be found that the terms on the 
second side of the inequality are respectively less than 


1341641, 66°9773, 47°5546, 45227, 


whose sum is less than 750. 

Ilence, the inequality is satisfied, and accordingly the 
theorem is true when m< 2n and n is equal to or greater 
than 3000; for when n satisfies that condition the derivative 
in respect to of the right-hand side of the above inequality 
will be always less than }. 


n 
—>2/(ax) 
rags v (92) + 


2.° Suppose m= or > 2n, then it is only necessary to prove 
that — log (2n + 1) (2n +2)... (3n — v) > log (1.2.3...n), 
or, what is the same thing, that 
log {1.2.3.4..:(3n — v)} > log (1.2.3...n) + log (1.2.3...2n), 


v being the number of primes not greater than n, and n being 
at least 3000. 

Call the two sides of the inequality P and Q. 
Then (Serret, Vol. 11., p. 226). 


P> logy (277) + (3n —v) log (3n — v) — (3n — v) — 4 log (3n — v) 
> logy (27)+(8n—v) log 3n+(3n-v) log(1- x) —3n+v—tlog 3n 
> logy (2r) + 3 (logn) n + (3 log 3 — 3) n — (logn) v 
+ (1—log3)v—4 log3 — 4 logn - v, 
y 
for — (3n — v) log (1 - x) 
oii! tyne atte 
i fı z (e) $ (=) Tz (=) } Pii 
On the other hand, 
Q<logy(2m)+ nlogn — n+}łlogn +45 


+ log y (27) + 2n log2n ~ 2n + } log 2n + 5 
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Hence P- Q> (3 log3 — 2 log2)n — (logn) v 
— 3 logn — (log 3) v— {4 log (127) + $} 
> (3 log3 - 2 log2) n— logn (v — 4) 
—2logn —log 3 (v - 4) — {4 log (367) + 4} 
where v—}<1°606 oe 
But 3 log3 -2 log2 = 19095415 > 1:909. 


Hence* 
P- Q> (:303) n — (1'606 log 3) Tgn ?logn-i} log (367)+4}, 


say P— Q> f(n)>0 when n =3000. 
Also the derivative with respect to n of (logn) f (n) being 


E D 
(803) (1 + logn) — 1606 ME . a 
P- Q will increase as n increases and will remain positive 
for all values of n superior to 3000. 
Hence the theorem is true, whatever m may be, when 
n= or > 3000, and since it has been proved previously for the 
case of n < 3000, it is true universally. 


? 


* It will now be seen why I take separately the two cases of m greater and 
m lesa than 2n. If we were to take simpliciter m= or >n and were to attempt 
to prove log {1.2.3.., (2n — v)} > 2 log (1.2.3...2) the inferior limit to the difference 
between these two quantities would then have for its principal term, not 
(3 log 3 — 2 log 2 — 1'606) n but (2 log2— 1-606) n, which would be negative. 

Of course there is no special reason except of convenience (in dealing with an 
integer instead of a fraction) for making 2n the dividing point between the two 
Buppositions separately considered in the text; xn where x as far as regards the 
second inequality does not fall short of some certain limit, would have served as 
well: this inferior limit to x would be some quantity a little greater (how much 
exactly would have to be found by trial) than the quantity @ which makes 
f log 6 — (8 — 1) log (9 — 1) equal to the coefficient of tae in the superior limit to v. 
As regards the first inequality x would have to be a quantity somewhat less (how 


much less to be found by trial) than the quantity n which makes sth gs, 


f.e.4=5, This is on the supposition made throughout of using Tschebyscheff's 
own limits, but if we use the more general, but less compact, limits indicated in 
my paper in Vol. 1V. of the American Journal of Mathematics, any fraction not 
less than $ and not so greut as 24393 would take the place of $, and the extreme 
valué of » would be 93%, which is a trifle under 6. By a judicious choice of the 
value given to x, a value of n could be found considerably less than 3000, which 
would satisfy both inequalities, and this in the absence of Dr. Glaisher’s table 
would have been a matter of some practical importance, but is of next to none 
when we have that table to draw upon. How low down in the seale of number n 
may be taken without interruption of the existence of the fundamental inequality 
for the minimum value of n in the case treated of in this section, it has not been 
necessary for the purpose in hand to ascertain. That it holds good for all values 
of n above a certain limit follows from the fact that 2log2 is greater than the 
coefficient of the leading term in the superior functional limit to the sum of the 
logarithms of the primes not greater than n., 
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I subjoin the valuable table, kindly communicated to 
me by Dr. Glaisher, referred to in the text above. 


Table of Increasing Sequences of Composite Numbers interposed 
between Consecutive Primes included in the first nine 
million numbers. 


Limits to Sequence. Numibet: 
7 to 11 3 
23, 29 5 
89 p 97 7 
118°), 127 13 
523 ,, 541 17 
887 ,, 907 19 
1129 .,, sisi 21 
1327 „ 1361 33 
9551 5, 9587 35 
15683 ,, 15727 43 
19609 ,, 19661 51 
31397 ,, 31469 71 


155921 ,, 156007 85 
373261 ,, 873373 | 111 
492113 „ 492297 | 113 
1349533 ,, 1349651 | 117 
1357201 ,, 1357333 | 131 
2010733 ,, 2010881 | 147 
4652353 ,, 4652507 | 153 


The table is to be understood as follows. The lowest 
sequence of as many as 3 consecutive composite numbers is 
that included between 7 and 11: the lowest of as many as 5 
is that included between 23 and 29, of as many as 7 that 
included between 89 and 97; between 13 and 17 there is a 
break—this indicates that tho lowest sequence of as many 
as 15, or as many as 17 first occurs in the sequence of 17 
interposed between 523, 541. Similarly the break between 
21 and 33 indicates that the lowest sequence containing 
23 or 25 or 27 or 29 or 31 or 33 terms first occurs in the 
sequence of 33 composite numbers interposed between the 
primes 1327, 1361. 

It is also necessary to add that in the first nine millions 
numbers there is no succession of more than 153 consecutive 
composite numbers. 
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§ 3. Relating to irreducible arithmetical series in general.* 

Let P be a principal term qua q in any irreducible arith- 
metical series whose common difference is 7, N any other 
term greater or less than P, and D their difference. If q is 
not prime to 2, no term in the series will be divisible by g. 

Just as in the case of a natural seqence when there is 
only one principal term in the series it may be shown that 
the index of D qua q will be the same as that of N; when 
there is more than one principal term it appears by the same 
reasoning as before that the index of N cannot be greater 
than that of D: [it will not now necessarily be equal unless 
g is greater than the common difference ¢ ]. 

The index-sum qua g is zero when g has a common 
measure with 7, and we may therefore consider only the case 
where q is relatively prime to f; on this supposition, by 
virtue of what has been stated above, the index-sum qua g of 
the series whose first term is m + 7, and number of terms n, 
will be equal to or less than 

E (2 "A +E(=—% ") Ta *) te 
iq ig ig 
+2 (ate *)+5("*5 A 4 2(™ 5 Ra: 


> 
and therefore & fortiori 


< or = p(er) E 


<or -2(7)+2(2)+2(5) fers, 


ùe. not greater than the index-sum of 2, 3, ..., n qua g. 

Consequently, by the same reasoning as that employed 
in the last section, the theorem now to be proved, viz. that 
if m [prime to 7] =>n, then (m+i)(m+2i)... (m+n) must 
contain some one or more prime numbers greater than n, must 
be true whenever 


(m +i) (m+ 2¢) (m + 32)...(m+(n — v,) è) > 1.2.3...0 ...(0)t 


* An irreducible arithmetical series is one whose terms are prime to their 
common difference. 
_ + Ifit had been necessary the condition in the text might have been stated 
in the more stringent form that some aliquot part of the factorial of n (viz. this 


factorial divested of all powers of prime numbers contained in îi) would have 
to be greater than 


(m + 2) (m + 21)...{m + (n — n) i} 
if the theorem were not true for any specified values of m, n, i. 
It will be noticed that when 7 is relatively prime to z, v, is less than v so that 
n~ r> Ħ—v: some use will be made of the formula in the text when dealing 
with certain small values of n and m — n towards the end of the section, 
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where v, is the number of prime numbers not exceeding n, 
and not contained in 7, and à fortiori when for v,, we substitute, 
as for the present we shall do, y the entire number of primes 
not greater than n. This I term the fundamental inequality 
for the general case now under consideration. 

Suppose n = or > 3000. The logarithm of the first side 
of the fundamental inequality when we write v for v, is 
obviously greater than the č? part of the logarithm of 


(m +2) (m+i+1)(m+¢+2)...{m+ (n—v) i}, 
and the inequality (subject to certain suppositions) to be 
established will be satisfied, if on the same suppositions, 
Flog [1.2.3...{m + (n—yv)7)]> G + 1) log (1.2.3...7).« 


Suppose m = n, and make 
log[1.2.3...{(¢+ n)n — w}]= T, 
(¢+ 1) log (1.2.3...2) = U, 

F(n, =T- U. 
Then T> log (27) + {(¢+1) n — ty} log [(č + 1) n — i} 
— {(¢+ 1) n — i} — 4 log {(i+ 1) n — ir}, 
U<(i+1)logy(2mr)+(i+1)nlogn—(i+1) n+} (7+ 1)logn+ 7p (¢+1). 
Hence F'(n, 7) > —7¢ log (2) + {(i + 1) n— i} Jog {(¢+1) a} 

s : iv 
+{(@+1)n- i} log {1 - — 
+ iv—(i+1) nlogn— flog {(¢4+1) n—d}— 4 (i+ 1) logn— zz (¢+1) 
> {(¢41) log(¢+1)} n-i {log(¢+1)n}y—4 log{(¢4+1)n}—2(¢+1) logn 
— at log (27) — fy (č + 1), 
ie. >{(¢+1) log(¢+1)}n—7 {log(¢+1)n}v—4(7+2)logn—dlog(i+1) 
— 30 log (2a) — Py (+ 1), 
n 

logat 


so that when n > 3000 and consequently v < 4 + (11606) 5 


the inequality to be established will be true à fortiori if 


Fin, i> {it+a)logi+ 1)-(1°606)2 f ES | n—(i+1) logn 


—[4 (i+ 1) log (¢ +1) + 4 {ilog (27)} + gs (i+ 1)}- (H). 
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When 7=1 or 2 or 3 the coefficient of n is negative; 
consequently the limit to v before found is no longer applicable 
to bring out the desired result. 

The case of ¢=1 has been already disposed of; that of 
i=2 may be disposed of, as I shall show, in a similar 
manner; when 7=3, [ shall raise the limit n from 3000 
to 8100 of which the logarithm is so near to 9 that it may, 
for the purpose of the proof in hand, be regarded as equal 
to 9 without introducing any error in the inequality to be 
established, as the error involved will only affect the result 
in a figure beyond the 4 or 5 place of decimals, whereas 
the inequality in question depends on figures in the first 
decimal place. When this is done the theorem will be in effect 
demonstrated for the case of 7=3 and n>8100. For all 
values of n not greater than 8100 I shall be able to show 
that the fundamental inequality (©) is satisfied by employing 
ae actual value of v, or y instead of a limiting value of the 
atter. 

Thus the fundamental inequality will be shown to subsist 
for all values of n when 7=3 and m=n, and @ fortiori 
therefore for all values of m and ¿ not less than n and 3 
respectively. 

Case of i= 2. 

Suppose n=> 3000, and take separately the cases m<=2n, 
m> 2n. 

1°. Let m be not greater than 2n so that m + 2n is greater 
than 2m — 1. 

By hypothesis m must be odd, and by Bertrand’s Postulate 

m+2, m+ 3, m+4, ..., 2m, 
and therefore m+2, m+ 4, m+6, ..., (2m—1) 
(seeing that the interpolated terms are all even) must contain 
a prime, and thus the first case is disposed of. 

2°. Since tlie fundamental inequality has been shown to 
be satisfied when m>@n it will be true & fortiori when 
m>2n, 

Hence the theorem is established for 7=2 when n> 3000. 
Finally as regards values of n inferior to 3000, the 
reasoning employed for the case of ¢=1 applies à fortiori to 
the case of i= 2. 

To see this let us recall the first step of the reasoning 
applicable to the supposition of 7=1. 

Because in the first nine million numbers there is no 
sequence of 3000 composite numbers, from Dr. Glaisher’s 
Table of Sequences (taken in conjunction with the fact that 
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when m> n’, the theorem has been proved to be true what- 
ever n may be), we were able to infer that it must be true 
when n does not exceed 153: in the present case, if the 
theorem were not true when 3000 >n > 153, there would be 
a sequence of 153 composite odd numbers and therefore of 
ever 305 composite consecutive numbers in the first 9000000 
numbers, whereas there are not more than 153, and so we 
may proceed step by step till we arrive at the conclusion 
that the theorem must be true when n>13; and when 
n= 13, 11, 7, 5, 8, 2, 1 a like method of disproof (but briefer) 
will apply as for the case of ¿= 1. 
Case of => 3. 

Let n => 8100. Then we may without ultimate error 
write 


81 Paai 
a 1058+ ogs 3100 + $100 * 100 ene ba 
- 1- eg9 _ 1=log2 logn logn’ 
Tra 9 


and accordingly 


F'(n, 3) > fa log4 — (3 x 1:546) (1 +285) n 


— 4 logn — (2 log 4 + 3 log 27 +$) 
and F(8100, 3) > (5.545 — 5'352) (8100) - 36 — 5'863 > 0. 


Hence the Fundamental Inequality is satisfied when 
n=> 8100. 

To prove that it is satisfied for values inferior to 8100, 
observe that by virtue of the formula (#) it will be 50, 
ex abundantid, for all values of n not less than ’n and not 
greater than n’, provided that, calling n’, the number of primes 
not exceeding n’, 


(5°545) ’n — 3 log (4n’) n's — § logn’ — C>0, 
where C=4 + log2 + 3 log (27) =3°783. 


On trial it will be found that the above inequality is 
satisfied when we successively substitute for ‘n, »’, and for 
n'y (found from any Table for the enumeration of primes) 
the values given in the annexed table: 
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209 46 171 
170 39 141 
140 34 111 
110 29 99 
98 25 84 
83 23 76 
75 21 68 
67 19 62 
61 18 57 
56 16 50 
49 15 46 
45 14 42 
41 13 39 
38 12 36 
35 11 32 
31 11 31 
30 10 30 
29 10 29 


The fundamental theorem is therefore established when 
t> 2 for all values of n down to 29 inclusive. 
It remains to consider the case where n is any prime 
number less than 29. 
Calling u the difference between n and the number of 
primes (exclusive of 1) not greater than n, to 
n =2, 3, 11, 17, 23 
will correspond 
w=1,1,6 , 10, 14 
VOL. XXI. Cc 
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and for each combination of these corresponding numbers 
it will be found that 


1.2.3... = or < (n + 8) (n + 6)...(n + 34). 
Hence the theorem is proved for these values of n, 
whatever n may be, when i=>3. To 
n=138, n=19 
corresponds 
p=1 , p=11, 
and for these combinations of n and ø it will be found that 
1.2.3...n < (n + 4) (n+ 7)...(n+1+ 3p), 
so that the theorem is true for 
n= 13, 19, 
except in the case where 
m = 13, 19. 
That it is true in these excepted cases follows from 
inspection of the series, 
16, 19, 22, 25, &e., 
22, 25, 28, 31, &e., 
where 19>18, 31>19: or it might be proved, but more 
cumbrously, by the same method as that applied below to 
the only two values of n remaining to be considered, viz. 
n=5,n=7, 
for which we have respectively 
p=2, p=3, 

If n=5 and ¿j has no common measure with 2.3.4.5, 
q must be not less than 7, but 1.2.3.4.5 < 12.19. 

On the other hand, if ¢ has a common measure with 
2.3.4.5, then what we have called y,, in formula (©), is less 
than v, so that n — y, > 2, but 

1,2.3.4.5 < 8.11.14. 


These two inequalities combined serve to prove that, 
whatever 7 may be, the inequality (©) is satisfied, and the 
theorem is consequently proved for n=5. 

So again, when n=7, if dhas no common measure with 
2.8.4.5.6.7 it must be 11 at least. In that case the inequality 
2.3.4.5.6.7 < 18.29.40, and in the contrary case the inequality 
2.3.4.5.6.7 < 10.13.16.19 serves to prove the theorem. 
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When n=1 the truth of the theorem is obvious: hence 
combining the results obtained in this and the preceding 
section, it will be seen we have proved that whatever n and 
whatever ¢ may be, provided that m is relatively prime 
to č and not less than n, the product 


(m + i) (m + 22)...(m + nt) 


must contain some prime number by which 2.3...n is not 
divisible, and the wearisome proof is thus brought to a close. 
It will not surprise the author of it, if his work should sooner 
or later be superseded by one of a less piece-meal character— 
but he has sought in vain for any more compendious proof. 
He has not thought it necessary to produce the figures or 
refer in detail to the calculations giving the numerical results 
inserted in various places in the text: had he done so the 
number of pages, already exceeding what he had any previous 
idea of, would probably have been more than doubled. 


New College, Oxford 
June 6, 1891. 


End of Part L* 


* The author was wandering in an endless maze in his attempts at a general 
proof of his theorem, until in an auspicious hour when taking a walk on the 
Banbury road (which leads out of Oxford) the Law of Ademption flashed upon 
his brain : meaning thereby the law (the nerve, so to say, of the preceding 
investigation) that if all the terms of a natural arithmetical series be increased by 
the same quantity so as to form a second such series, no prime number can enter 
in a higher power as a factor of the product of the terms of this latter series, 
when a suitable term has been taken away from it, than the highest power in 
which it enters as a factor into the product of the terms of the original series. 

In Part 11 I shall be able to apply the same method to demonstrate a theorem 
showing that it is always possible to split up an infinite arithmetical series, if 
not in the general case, at least for certain values of the common difference, into 
an infinite number of successive finite and determinable segments such that one 
or more primes shall be found in each such segment: a theorem which is, so to 
say, Dirichlet’s theorem on arithmetical progressions cut up into slices. 

The whole matter is thus made to rest on an elementary fundamental equality 
(Tschebyscheff’s) which, with the aid of an application of Stirling’s theorem, 
leads (as the former has so admirably shown) inter alia to a superior limit to the sum 
of the logarithms of the primes not exceeding a given number, from which as 
has been seen in §2, a superior limit may be deduced to the number of such 
primes. With the aid of this last limit together with an elementary fundamental 
tnequality and a renewed application of Stirling’s theorem, all my results are 
made to flow. Thus a theorem of pure form is brought to depend on con- 
siderations of greater and less, or as we may express it, Quality is made to 
stoop its neck to the levelling yoke of Quantity. 

Long and vain were my previous efforts to make the desired results hinge 
Upon the properties of transposed Eratosthenes’ scales: now we may hope to 
reverse the process and compel these scales to reveal the secret of their laws 
under the new light shed upon them by the successful application of the 
Quantitative method. 


C2 
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